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SIZING SERVERS FOR DATABASE MANAGEMENT SYSTEMS 
VIA USER DEFINED WORKLOADS 

Cross-Reference to Related Applications 

5 The present application is related to U.S. Patent Application Serial No. 

, filed , entitled DATABASE SIZER FOR NT SIZER 

SYSTEM; U.S. Patent Application Serial No. , filed , entitled 

COMBINATION OF MASS STORAGE SIZER, COMPARATOR, OLTP USER 

DEFINED WORKLOAD SIZER, AND DESIGN TRADE-OFF TOOL IN ONE 

10 PACKAGE; U.S. Patent Application Serial No. , filed , entitled 

BUILT IN HEADROOM FOR AN NT SYSTEM SIZER; U.S. Patent Application 

Serial No. , filed , entitled ALGORITHMS TO CALCULATE 

MASS STORAGE REQUIREMENTS FOR NT SIZER; and U.S. Patent Application 

Serial No. , filed , entitled METHOD OF COMPARISON FOR 

1 5 COMPUTER SYSTEMS AND APPARATUS THEREFOR, all of which are assigned 

to the assignee of the present invention and incorporated herein by reference. 

Field of the Invention 

The present invention is related generally to computers and data processing. 

More specifically, the present invention is related to methods for determining required 

20 sizes for servers based on user-supplied inputs. 

Background of the Invention 

Relational databases came into common use in computers over twenty years 

ago. Despite improvements in database software and new methodologies, relational 

databases remain the mainstay of database management systems (DBMS). Hardware 

25 vendors originally supported proprietary database management systems which ran 

primarily on machines manufactured by the hardware vendor. Software developers 
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later developed database management systems that were more open and ran on 
computers made by several vendors. The database management systems were also 
ported to run under various operating systems. This gave the advantage of spreading 
the cost of development over more sites and also uncoupled the dependence between 
hardware vendors and software vendors. Third party support and training also 
became more common. 

Database management systems also became separated into client-side software 
and server-side software. This meant that the server-side software was decoupled 
from software having to do with the display, use, and formatting of the data received 
from the database. In particular, server-side software often handled mostly queries of 
existing data along with updates of existing data and insertion of new data. 

Modem elecfronic commerce such as commerce over the Internet or business- 
to-business elecfronic commerce has placed increased demands on many servers. 
This has also made frequent upgrades necessary. Company mergers and acquisitions 
frequently make it necessary to incorporate large amounts of data from unexpected 
sources. Customer expectations also make it necessary to upgrade hardware to keep 
up with the faster response times users expect even though system loads may be 
increasing as well. 

When upgrading or replacing database servers it is necessary to have a good 
idea as to the transaction handling requirements to be met. It is also desirable to know 
the DBMS transaction handling processing capabilities of any proposed system. It 
may be necessary to come up with a good estimate of the fransaction handling 
capabilities of a proposed system. This may be particularly needed in a short time 
period, as during bid evaluations, during sales presentations, or repeatedly during 
scenario building. 



In some situations, a required or desired transaction handling capability is 
based mainly on the capability of a known system. It may be the case that a given 
brand name DBMS server is believed to satisfy a current or future requirement, and 
the transaction processing capability of that DBMS server for a given benchmark is 
available from the vendor. A transaction rate could, in theory, be derived from a 
series of more specific user supplied information or requirements. It may be the case 
that the user has a more specific idea about what the requirements are for a system, 
such as detailed transaction specific information. 

What would be desirable is a method to determine the required size for a 
database management system server based on given user supplied inputs. What 
would be advantageous are methods capable of determining required server size based 
both on required transaction processing benchmarks and on more detailed SQL 
processing requirements. 

Summary of the Invention 

The present invention includes methods for determining the required size for 
database management system servers. In one set of methods, the fransaction rate 
requirement is input by a user as a transactions per minute requirement, where 
fransactions per minute is the benchmark value specifying the number of New Order 
transactions per minute of the TPC-C benchmark, developed by the Transaction 
Processing Council (TPC), a consortium of hardware and software vendors. In one 
method, the server type or family of servers is input along with the maximum desired 
processor utilization and the transactions per second requirement. In some 
embodiments, a baseline system fransactions per second is also input, to allow for 
comparisons with the later calculated values. 

Algorithms, according to the present invention, operate on the previously 



discussed inputs, and output the number of processors required, the effective CPU 
utilization and the number -of users supported. The mass storage requirements and 
memory requirements can also be calculated. The transactions per second ratio of the 
input transactions per second to the baseline transactions per second can also be 
calculated along with the effective transactions per second. 

Another set of methods according to the present invention allow the user to 
provide detailed inputs to allow the specification of a transaction rate based on more 
thorough knowledge of the make up of the transactions to be processed on the system. 
In one method, the transactions that are to make up the workload of the DBMS are 
named, the expected execution rate specified, and the transaction composition in 
terms of workload contribution is input. 

The transaction composition workload can, in turn, be calculated by naming 
and specifying each type of SQL statement expected along with the number of records 
the SQL statement will operate on. In the case of SQL insert, delete, and update 
statements, the number of records is specified. In the case of SQL select statements, a 
selectivity criteria is specified. The selectivity criteria can vary depending on the type 
of select statement. If the select is a single table select, the selectivity input is the 
number of rows selected fiom the table. For selects involving the joining of two or 
more tables, the selectivity criteria was geared toward most applicable cases for 
online transaction processing. Adding more capability for selectivity in these cases 
does not go outside the scope of this invention. For the invention instance 
implemented here, the following selectivity criteria were used. If the select is a two- 
table join, then the selectivity criteria is the number of rows selected for in the outer, 
or left table, the inner table selectivity is assumed to be an average of four for each 
row selected from the outer table. If the select is a three-table join, then the selectivity 
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criteria is the number of values in the where clauses that pertain to the outer table. 
Joins of more than three tables were not included in this instance since these cases do 
not comprise the majority of transactions for this type of processing environment. 

In the detailed input embodiment, the workload contribution of each SQL 
5 statement is calculated based on the SQL statement type and number of records and/or 
the selectivity criteria. The workload contributions of each SQL statement and the 
number of each type of such SQL statements can be summed to obtain a total 
workload contribution for the single transaction made up of these SQL statements. 
The workload contribution for each transaction can then be multiplied by the expected 
10 transaction execution rate for that type of transaction, and then a total workload 
contribution calculated for that transaction. This process can be repeated for each 
transaction to arrive at a total workload requirement for the transaction processing 
system. This total workload requirement can be expressed as a transaction throughput 
requirement, expressed in transactions per second, and used as input in the previously 
15 discussed method for determining the required size of the DBMS server. The 
calculated size of the DBMS server can thus be calculated with some precision. 
Brief Description of the Drawings 
Figure 1 is a highly diagrammatic schematic of a computer system including a 
database server; 

20 Figure 2 is a highly diagrammatic view of a relational database; 

Figure 3 is a highly diagrammatic view of a B-tree index for a relational 
database; 

Figure 4 is a modified dataflow diagram of the method used to calculate 
DBMS server hardware requirements based on a workload requirement specified 
25 explicitly via user entered transactions per second; and 



Figure 5 is a modified dataflow diagram of the method used to calculate a 
DBMS server hardware requirements based on a user defined workload specifying 
transactions, rate, and composition of user defined transactions and rates including 
SQL statements and types including the number of records operated on and selectivity 
criteria. 

Detailed Description of the Invention 
Figure 1 illustrates generally a database server system 20 including a server 
22 supported by a CRT 24 and a printer 26 for programming, display, maintenance, 
and general Input/Output uses. Within server 22 is illustrated several CPU sockets 30 
and 32, with CPU sockets 30 being populated with CPUs and CPU sockets 32 
remaining empty for future expansion and population. Server 22 also includes a 
memory portion 40 which can contain a sufficient quantity of Random Access 
Memory (RAM) to meet the server's needs. A disk 28 is illustrated for mass storage, 
which can include disk drives or any other technology capable of holding the contents 
of the databases or databases to be managed. Several Network Interface Cards (NICs) 
42 are illustrated as part of server 22 and are coupled to a network illustrated by a 
network link 36 which can be any communication link including Local Area 
Networks, Wide Area Networks, Ethernet, and the Internet. 

Also connected to data link 36 are client computers 38. Software clients can, 
in fact, reside on the same machine as the server, but in common practice, the client 
processes usually run on a different machine. In one embodiment, server 22 is a 
computer running on the Microsoft NT operating system and clients 38 are smaller 
computers running a Microsoft Windows operating system. 

Server 22 is preferably scaleable, having extra socketed capacity for memory, 
processors, NICs, and disk drives. This allows extra CPUs, memory, NICs, and mass 



storage such as disk drives to be initially set to meet current needs and later expanded 
to meet changing needs. 

Servers such as server 22 often exist to contain and manage data bases, such as 
those contained within relational database management systems (RDBMS). RDBMS 
5 include tables formed of rows or records and columns. Figure 2 illustrates an 
RDBMS table 50 formed of several columns 52 and several rows or records 54. 
Columns 52 typically include both fixed length or width columns and variable length 
or width columns, where the variable length may be allocated out of a common buffer 
elsewhere outside of the table itself In practice, an RDBMS system has numerous 

10 tables to be stored and managed. 

It is possible for rows 54 to be ordered according to one of the columns. In 
practice however, the records are typically not ordered, but are linked to indices that 
are ordered. In a simple example, one of colxmins 52, such as column 56, may contain 
a person's social security number and be linked via a software link 58 to an ordered 

15 index 60 which contains a sorted list of social security numbers along with the record 
number at which the corresponding record resides. Such a sorted list of only one 
column of table 50 can shorten a search from order n to order log n. Such a sorted list 
still requires sorting upon the addition, deletion, and change of data. 

A commonly used index method is illustrated for column 62, which is linked 

20 via a software link 64 to a B-tree index 66. B-tree 66 can contain a multi-level tree 
well known to those skilled in the soflrware arts. B-tree 66 can be a multi-way tree 
such as an AVL tree or a 2-3 tree. B-tree indices have the advantage of being quick 
and easy to modify, without requiring massive amounts of sorting such as in a linear 
sorted index such as index 60. In particular, a B-tree can be maintained in a balanced 

25 condition with the addition of data to avoid skewing the shape of the tree. 



Maintaining the balance of the tree allows a log n search time to be maintained as 
well. 

In practice, an RDBMS may use only a B-tree for the indexing scheme, due to 
its utihty and flexibility. An RDBMS may maintain a B-tree on any column for 
which ordered searching may be later requested. As the number of columns to be 
indexed approaches the number of columns in the table, the data storage requirements 
for the indices themselves approach and pass the data storage requirements of the 
table itself Thus, the data storage requirements of the indices are an important factor 
to be considered when determining the mass storage requirements for a table and 
RDBMS. 

Figure 3 illustrates a B-Tree 80 including a root node 82 at level 1 having 
three links 84, 86, and 88 to nodes 90, 92, and 94 respectively at level 2. The nodes at 
level 2 are illustrated as being doubly linked themselves through links such as links 96 
and 98. Links between nodes at the same level, such as links 96 and 98, make 
maintenance of the B-tree somewhat easier, and browsing can be made somewhat 
easier as well through use of such links. At level 3, links 100, 102, 104, 106, 108, and 
110 are pointed to by the links at level 2. Level 4 is the last level in the tree. B-tree 
80 has four levels, or a tree height of four. Level 4 may be said to be the "failure 
level" of the tree, as level 4 is the level at which a search of the tree will fail if it is to 
fail. If a value such as a social security number is searched for but there is no such 
record in the database, level 4 is the level at which the search will fail. At level 4, 
nodes 1 12 and 114 are linked together as a doubly Hnked list by links 1 13 and 1 15. In 
practice, the failure level of a B-Tree is often linked together in this or a similar 
manner. 

In a B-tree, the nodes in the B-tree typically contain only the key or column 



values the tree is ordered for and points to nodes in the next level related to those keys 
or column values. For example, in a two-way tree, a node would have one index 
value, and two pointers, indicating which nodes to go to for values greater than or less 
than the index value, respectively. B-Trees and databases vary in what they have at 
5 the failure level. In some databases, herein termed "physical ordered databases", the 
failure level has the records themselves linked together. In these databases, once the 
failure level is reached, the record has been obtained, with no further I/O necessary to 
obtain the record. In other databases, herein termed "non-physical ordered 
databases", the nodes at the failure level contain only pointers or record numbers into 

10 the main table. In these databases, another FO is required to obtain the record of 
interest. In some databases, the failure level contains neither the record of interest nor 
a pointer to the record of interest. Instead, a unique key is contained, requiring a 
search on that key to obtain the record of interest. For example, a search of B-Tree 
ordered on last name plus first name may return only a social security number upon 

15 successful completion. Another B-tree or highly optimized index based on social 
security number can then be rapidly searched for the record of interest. In this 
scheme, at least one more I/O is required after the failure level has been reached. The 
number I/Os required to reach a record is of interest to because it determines in part 
the speed of the database. Both disk I/O and network FO require latent time to 

20 process. 

In sizing a database, the RDBMS typically has a page size, or an aggregate 
unit of mass storage typically numbering thousands of bytes. The page size on some 
computers may be determined in part by operating system and disk system factors. 
The page size may also be determined by a desire to keep the width of internal 
25 variables within the database to manageable limits. The page size is fixed in some 



RDBMSs and selectable in other RDBMSs. 

The amount of mass storage required for a single table is a function of several 
variables, such as the number of rows or records and the number of columns. The 
database storage required is not a simple calculation of the row size and column sizes 
for several reasons. First, the column sizes or widths may be variable. Second, the 
page size enters into the calculation in a non-continuous manner, as some database 
allocation such as record allocation must he within a single page rather than cross 
page boundaries, with some space wasted as a result. Third, some space in a page is 
set aside for fiiture expansion or reserved for use a buffer space, as when re-ordering 
data. Fourth, not all space within a page is available for end user data storage, with 
some being used by the RDBMS itself or for other overhead. In particular, in some 
RDBMSs, a fraction of each page is specified as not available for initial storage. In 
some RDBMSs, a number of rows are set aside as non-usable. In some RDBMSs, a 
fraction of each record is set aside as non-usable. As previously mentioned, the size 
of the indices may be a large portion of table storage even though the data itself may 
not be stored within the indices. All of the aforementioned factors makes sizing the 
required databases a complicated matter, as is dealt with below. 

Figure 4 illustrates a method 200 for determining the required size of a DBMS 
server using a transaction throughput benchmark as one of the inputs. In the 
embodiment illustrated, the TPC-C benchmark is used as the transaction processing 
environment. The tpmC input refers to the number of New Order Transactions Per 
Minute for the TPC-C benchmark. In TPC-C, throughput is defined as how many 
new order transactions per minute a system generates while the system is executing 
four other transactions types, payment, order-status, delivery, and stock-level; in this 
benchmark the New Order transaction comprise approximately 40% of the workload. 
-10- 



Method 200 includes inputs 202, outputs 204, and the effective transactions 
per second (TPS) 206. TPS 206 is the total number of transactions executed per 
second and is calculated using the equation: 

TPS = tpmC / 36 

Inputs 202 include- the server type 208, the maximum desired processor 
utiHzation in percent 210, and the tpmC requirement 212. Optionally, the method 
may include the tpmC handling ability of a baseline system, indicated at 214, for 
purposes of comparison. Server type 208 may also be referred to a server family as 
the server type may include a configurable system, an expandable system, or a family 
of different hardware systems having varying hardware characteristics. In one 
embodiment, server type 208 may include varying numbers of processors (CPUs), 
memory, and mass storage. 

The TPC-C benchmark is an Online Transaction Processing (OLTP) 
benchmark. Key characteristics are a high frequency of transactions executed, a large 
proportion of the transactions are inserts and updates, and transaction response times 
should be one second or less. Thus, these characteristics require indexed database 
access to minimize response time. Further, the database is expected to grow in 
proportion to the transaction rate. 

A series of measurements were conducted with different numbers of processor 
configurations and processor speeds. Database sizes were proportionately increased 
with expected increase in transaction throughput. All benchmark tests were run to 
100% processor utilization for the given configuration. The achieved throughput 
(tpmC), memory used, number of processors, processor speed, mass storage used, 
number of user simulated were recorded for each benchmark test. 

Using the results of these tests a matrix of the above performance and 



configuration values for each configuration is built. Where configurations are missing 
interpolation techniques are used to supply the missing values. 

For example the following set of published measurement results were used: 
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This data was then averaged for each configuration and scaled to the lowest Mhz 
rating. This yielded the following table: 

Mass No. 

Mhz nCPU tpmC Storage Users Memory 

500 2 9333 641 7418 1024 

500 4 23640 1659 18933 4096 

500 8 35649 3019 28850 4096 



Using curve fitting, this data was then expanded to include estimates at 100 percent 
processor busy from one to the maximum possible processors. For 500 Mhz 
processors, the results were as follows: 
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nCPU tpmC Storage Users Memory 
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6,189 
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4,902 
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9,333 
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7,418 


1,024 
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16,486 


1,150 


13,175 


1,024 








1 8 933 


4 096 
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26,642 


1,999 


21,362 


4,096 


6 


29,644 


2,339 


23,791 


4,096 


7 


32,647 


2,679 


26,221 


4,096 


8 


35,649 


3,019 


28,650 


4,096 



Using scaling techniques, similar results can be calculated for the 550 Mhz 
processors. 

5 In the method 200 the smallest configuration satisfying both the tpmC 212 

requirement and the MaxProcessorUtilization% 210 is selected. The configuration 
selected then yields the outputs #CPURequired 216 and MemoryRequirements,MB 
220. The EffectiveCPUUtilization 218 is calculated as 

EffectiveCPUUtilization 218 = (tpmCRequirement 212) / (tpmC at 100% for 
10 this configuration). The outputs MassStorageRequirement 220 and #UsersSupported 
224 are obtained by interpolating between values for the configurations in the same 
proportion as tpmC required. For example, if 2 CPUs are required, then the 
#UsersSupported 224 is calculated as 

#UsersSupported = (#UsersSupported with 1 CPU) + 
15 (EffectiveCPUUtilization 2 1 8) * ((#UsersSupported with 2 CPUs) - (#UsersSupported 
with 1 CPU)) 

A similar calculation is made for MassStorageRequirement 222. 



The mass storage required 222 can also be determined by method 200. The 
mass storage required can be satisfied by adding the appropriate size and number of 
mass storage devices such as disk drives. The required mass storage can be calculated 
using the methods described in related applications U.S. Patent Application Serial No. 

5 , filed entitled ALGORITHM TO CALCULATE MASS 

STORAGE REQUIREMENTS FOR NT SIZER, and U.S. Patent Application Serial 

No. , filed , entitled DATABASE SIZER FOR NT SIZER 

SYSTEM, herein incorporated by reference. The tpmC ratio 226 provides a means 
for comparing the system specified by the inputs to method 200 and a baseline system 

10 tpmC 214 provided by the user. In one embodiment, a top window in the application 
program can be used to selectively browse through the tpmC database. The browsing 
can be filtered based on the operating system and database management system. In 
one embodiment, the tpmC database is filtered according to operating system and 
DBMS to provide a shorter list, which is selectable via a drop down list to a single 

15 tpmC database record, which can be termed the "baseline" system. The tpmC value 
from the record can be used as the value for the baseline system. In some 
embodiments, a known system from one vendor is selected as the baseline system on 
one part of the screen. The requirements can be used to select for another system, 
termed the 'target' system, from a second vendor in another part of the screen. The 

20 tpmC of the target system can be compared to the tpmC of the baseline system using 
ratio 226. 

Referring now to Figure 5, in another embodiment of the invention, more 
detailed inputs are provided to the program to allow direct calculation of the estimated 
system configuration requirements. In Figure 5, a method 250 is used to calculate a 
25 workload contribution 258 for each user defined translation. WorkloadContribution 
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258 can be quantified in units of total CPU utilization and NIC utilization. A user 
defined transaction can include a transaction name, indicated at TxnName 260, an 
expected execution rate of the transaction, indicated at TxnRate 262, a LANSpeed, 
indicated at LANSpeed 298, and a transaction composition, indicated at 
5 TxnComposition 264. TxnName 260 can be a user-defined name given to each of the 
user-defined transactions. TxnRate 262 is the expected execution rate of the user- 
defined transaction, typically in transactions per second. TxnComposition 264 
includes the user specified SQL composition of the transaction, discussed fiirther 
below. 

10 TxnComposition 264 can be determined by a method 252, and includes the 

SQL statement compositions 254, including the numbers of those SQL statements, 
and some parameters included for each SQL statement. SQL statements contributions 
include insert contiibutions 268, delete contiibutions 276, update contributions 278, 
and select contributions 284, each of which can include the seconds of total CPU time 

15 required to execute the SQL and the NIC usage in the total number of bytes passed 
both ways on the LAN. Method 252 can sum together the workload contributions of 
each of the SQL statements into total TxnComposition 264. An additional input to 
method 252 is server type 302 which provides the relative speed with which the SQL 
will be executed. 

20 One method, indicated at 266, calculates the workload contribution of each 

SQL insert statement, which can be user defined to include a name, indicated at 
SQLName 270, and the number of identical SQL insert statements, indicated at 
NoSQLs 272. In general, the larger the number of SQLs, the larger the workload 
contiibution will be. SQL msert method 266 is typically generates outputs 268 in 

25 units of seconds of CPU usage and number of bytes transferred on the LAN. For one 
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CPU usage, a constant number of seconds are required to insert a single record. For 

LAN usage, the number of bytes transferred is typically a function of the size of the 

record to be inserted and the average column per row size. For further discussion, see 

the experimental results section. 
5 SQL delete method 274 calculates the workload contribution of each SQL 

delete statement, which can be user defined to include a name, indicated at SQLName 

270, and the number of identical SQL delete statements, indicated at NoSQLs 272. 

SQL delete method 274 is given below and typically generates output 276 in 

units of seconds of CPU usage and number of bj^es transferred on the LAN. For 
10 CPU usage, the CPU time required to delete a record is a constant. For LAN usage, 

the number of bytes transferred is also typically a constant. For further discussion, 

see the experimental results section. 

SQL update method 278 calculates the workload contribution of each SQL 

update statement, which can be user defined to include a name, indicated at 
15 SQLName 270, and the number of records updated for this SQL statement, indicated 

atNoRecords288. 

SQL update method 278 typically generates output 280 in units of seconds of 
CPU usage and number of bytes transferred on the LAN. The CPU usage is tj^ically 
a function of the number of records updated. For LAN usage, the number of bytes 
20 transferred is typically a function of the number of records updated. For further 
discussion, see the experimental results section. 

SQL select method 282 calculates the workload contribution of each SQL 
select statement, which can be user defined to include a name, indicated at SQLName 
270, with three other input parameters as the number of tables joined in the select, 
25 indicated at NoTables 290; the selectivity, indicated at Selectivity 286; and the 



number of columns returned, indicated at ColumnsRetumed 292. 

Select method 282 includes a selectivity criteria input 286, which can vary 
depending on the type of SQL select statement specified. In a preferred embodiment, 
the assumption is made that the select statements are indexed which is consistent with 
5 OLTP applications. In this same embodiment, for selects involving the joining of two 
or more tables, the selectivity criteria was geared toward most applicable cases for 
OLTP processing. Joins of more than three tables were not included since these cases 
do not comprise the majority of the transaction activity. Instead, the embodiment 
concentrated on providing most often occurring cases. To this end, the selectivity was 

10 defined for the cited embodiment as follows. If the select is a single table select, 
selectivity input 286 is the number of rows returned from the table. If the select is a 
two -table join, then selectivity criteria 286 is the number of rows selected from the 
outer, or left table, the inner table selectivity is assumed to be an average of four for 
each row selected from the outer table. If the select is a three-table join, then 

15 selectivity 286 is the number of values in the WHERE clauses that pertain to the outer 
table. 

SQL select method 282 typically generates output 284 in units of seconds of 
CPU usage and number of bytes fransferred on the LAN. The CPU usage is typically 
a complex fimction of the selectivity, including the table dimensions. For further 
20 discussion, see the experimental results section. 

For each of the named SQL statements, a series of workload contributions 
284, 280, 276, and 268 are generated and summed by method 252 and output as the 
total TxnComposition 264 which can have units of seconds of CPU usage. 
TxnComposition 264 can be multiplied by the fransaction rate TxnRate 262 to arrive 
25 at the fransaction workload contribution, TxnWorkloadContribution 258. Each 



transaction can be named and specified in terms of the SQL statements, and the 
number of records and/or the selectivity criteria supplied. The total of all 
TxnWorkLoadContributions 258 can be summed together to arrive at a first estimate 
of total CPU utilization and total NIC utilization. 
5 The value of the system configuration requirement can be obtained from the 

method SystemRequirementCalculations 294. The method 294 uses as input the two 
TxnWorkloadContribution components 258 and the input parameters 
MaxProcessorUtilization 296 and MaxNicUtilization 300. The method 294 produces 
the system configuration requirements 292. The system configuration requirements 
10 292 consists of the outputs #CPURequired 216, EffectiveCPUUtihzation 218, 
MemoryRequirements 220, the LAN speed, indicated at CommsRequirement 304, the 
effective communications transfer rate, indicated at CommsRate 306, and the 
effective utilization of the NIC, indicated at EffectiveNICUtilization 308. 

EXPERIMENTAL RESULTS AND DETAILED METHODS 
15 Measurement Definition and Methodology 

A series of 14 SQL statements were defined for measurement on NT Servers 
running the database products SQL Server 6.5 and Oracle 8.04. These SQL 
statements, which were run against the tables defined for the 1 GB version of the 
TPC-D database, were thought to encompass several possible scenarios and business 
20 cases for the OLTP environment. 

The series of SQL statements, consist of the following types: 

• Inserts 

• Deletes 

• Updates 



• Single table select: three selectivities 

• Two table join: three selectivities 

• Three table join: three selectivities 

The intent behind this set of measurements was that any OLTP transaction can 
5 be thought of as some combination of the above SQLs or extensions of them. Thus, 
the sizer will solicit the user for the series of generic SQLs comprising each 
transaction. Based on curve fit estimates obtained from the measurement results, one 
can then estimate the CPU usage for each SQL and subsequently each transaction. By 
applying workload metrics to each transaction, one can then calculate the CPU 
10 utilization and subsequently, the CPU requirement. 

The measurement of each SQL was run individually from a client, with no 
other load on the system. Each test consisted of one or more executions of the same 
SQL. A SQL may have been run several times in order to obtain a sufficient sample 
size in the collection of resource usage data. Further, each execution of a given SQL 
15 was written to cause the RDBMS to re-parse the SQL before executing it. 

Scripts were developed to execute the series of SQLs and to cause certain 
RDBMS data to be collected and recorded. In order to implement re-parsing for each 
SQL execution, the script was written accordingly for each RDBMS. Specifically, 
SQL Server allowed looping and also parsed for each instance within the loop 
20 whereas Oracle appeared to parse only once within a loop; consequently, the Oracle 
SQLs could not be looped, and the scripts were written accordingly. 

During each test, performance data was collected from the NT Performance 
Monitor on the server as well as from the RDBMS data collection construct (SQL 
Server's ISQL DBCC commands and Oracle's utlbstats/utlestats). This was after the 
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NT Server, the NT Performance Monitor, and the RDBMS were conditioned prior to 
each test. 

Measurement Results 

Although several metrics were collected from each measurement, the metrics 
5 of most relevance to this version of the sizer were those that measured the CPU 
resource usage. This consisted of the following: 

• Elapsed time 

• Total per cent processor busy 

• Per cent processor busy due to the RDBMS 

10 Other statistics, such as logical reads and writes, and physical reads and 

writes, were also collected. However, this data was not used in the current version of 
the sizer; this was because all of the table accesses were indexed, and the number of 
logical lOs was always the number of B Tree levels plus data, consistent with an 
OLTP environment. 

15 The processor data used in the sizer is the total processor usage, consisting of 

the RDBMS portion plus the kernel where the kernel activity is assumed to be 
attributed to the 10 activity. In the current version of the sizer the CPU usage due to 
lO activity is not calculated separately. 

Applicant believes that the total CPU time should be approximately the same 

20 for a given RDBMS, independent of the number of processors configured. The 
rationale is that the same amount of work is being done but that the work may be 
parsed out to a multiple number of processors; the exception is that there is some 
overhead to parse the work out so that possibly the total CPU time might increase 
slightly as a function of the number of processors configured. Results from most of 
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the Oracle measurements support this conjecture. It is expected that the same is true 
for SQL Server 

Analysis and Curve Fitting 

Insert 

5 For inserts, a single record was inserted into a table 10 times followed by a 

commit. This sequence was repeated 582 times. The CPU time (on a 200 MHz 

processor system) attributed to inserts, and used in the sizer, was then calculated as 

Seconds per record inserted = (Total CPU Time) / 582 / 10 

Values used in the sizer are: 

SQL Server .004761 
Oracle .009 

10 

Delete 

The deletes were measured during the process of reverting the database to its 
original state following the inserts. For the table used, an average of 3.88 records 
were deleted per delete SQL. In this case, 10 deletes were followed by a commit, and 
15 this process was repeated 150 times to return the table to its original condition. The 
CPU time attributed to deletes, and used in the sizer, was calculated as 

Seconds per delete SQL with 3.88 records deleted per SQL = (Total CPU 
time) 7 150/ 10 

Values used in the sizer are: 

SQLServer 0.015416 
Oracle .015 




Three sets of measurements were conducted for update SQLs: 
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• A single SQL updated one record; this was followed by a commit 

• A single SQL updated five records; this was followed by a commit 
Each set of measurements was repeated 100 times. 

SQL Server: For the sizer, the CPU time attributed to SQL Server updates was 
5 calculated based on the first two points, specifically: 

CPU Time = 0.0012491 * (No. records updated per SQL) + .0004697 seconds 
Oracle: The results show fair amount of reduction in overall CPU time for 
updates as a function of the number of CPUs. The curve fitting for CPU time 
attributed to Oracle updates was calculated based on both the number of CPUs and the 
10 number of records updated per SQL, specifically: 

CPU Time = -0.00248697 * (No. CPUs) + 0.00033591 * (No. records updated 
per SQL) + 0.00995405 seconds 

Currently the sizer pessimistically uses calculations based on 1 CPU. 

Single Table Select - Indexed 

15 Three single table SELECT SQLs were individually run. The WHERE 

clauses were set to produce selectivities of 2,588, 12,477, 24,896 records, 
respectively. These SQLs were defined so that the access method of the RDBMS was 
indexed, consistent with an OLTP enviroimient. For SQL Server this was via a 
cluster key, thus, eliminating the additional lO to another leaf page if instead the 

20 index were non-clustered. For Oracle, this was via a standard index. The most 
suitable curve fit for both RDBMS seemed to be to divide the CPU time by the 
number of records selected, and then averaging that value. A value of . 1 msec was 
given each RDBMS for parsing the SQL 

The resulting formulas used, and applied in the sizer, were the following: 



SQL Server: (CPU Time) = .00006.73E * (Records Selected) + .0001 

Oracle: (CPU Time) = 0.00218 * (Records Selected) + .0001 

Note that the usual methods of curve fitting would apply to the seletivities 

noted, i.e., a very large number of records selected. Extrapolating to a few records 
5 selectivity (consistent with OLTP) produced either extremely large or extremely small 

CPU time overheads. As a result, the method of averaging time per record selected 

was chosen as a means of estimation. 

Two Table Join - Indexed 

For the two table join, an example of the business basis for the SQL SELECT 
10 was to find the various sources (e.g., prices) of a given item or Kst of items. In this 
case, there were on the average four such sources for each item. Three SQL 
SELECTS were constructed to return the sources for one, five, and 10 items, 
respectively. Results of the measurements for each RDBMS are shown in the charts 
below. 

15 SQL Server: Curve fitting based on the template y=a*x'^b produced the 

following results: 

(CPU Time) = .0014665 * (Items Selected) ^ .7552 

Oracle: Curve fitting based on the template y=a*x+b produced the following 

results: 

20 (CPU Time) = 0.00858 * (Items Selected) + 0.003236 

Three Table Join - Indexed 

For the three table join, an example of the business basis for the SQL SELECT 
was to determine the status of orders placed on certain dates fi-om a selected segment 
of the customer population. For this particular database, the customer segment chosen 



places about 20% of all of the orders. Each order consists of approximately 4 items 

on the average. For this set of measurements three SQLs were defined to return status 

on one, five, and 10 order dates. 

Curve fitting for both the SQL Server and Oracle RDBMS' was based on the 
5 template y = a * x + b. For the Oracle case, the measurement results were first 

averaged over the number of CPUs for each point; then linear curve fitting was 

applied to the averages. 

The resulting formulas used, and applied in the sizer, are the following: 
SQL Server: (CPU Time) = 0.001306 * (Selectivity on Outer Table) - 
10 0.00039 

Oracle: (CPU Time) = 0.002521 * (Selectivity on Outer Table) + 0.001 
LAN USAGE 

This section provides the formulas used to calculate the LAN bytes passed per 
SQL statement. 

15 Using the Ethernet and TCP/IP protocol, a certain amount of bytes are passed 

with each message. Some of these values are as follows: 
FrameHeader = 72 b3^es 

When a SQL arrives or when it is either simply acknowledged or data is 

passed back, the following assumptions are made as to the amount of data transferred 
20 across the LAN: 

SQLInsertlncomingData = 200 bytes 

SQLUpdatelncomingData = 200 bytes 

SQLDeletelncomingData = 200 bytes 

SQLSelectlncomingData = 200 bytes 
25 SQLAcknowledge = 1 00 bytes 



The amount of data CommBj^tes transferred both ways across the LAN is 
estimated as follows per SQL: 
Inserts: 

CommBytes = 2 * FrameHeader + SQLInsertlncomingData + 
AverageColumnsPerRow + SQL Acknowledge 
Deletes: 

CommBytes = 2 * FrameHeader + SQLDeletelncomingData + 
S QLAcknowledge 
Updates: 

CommBytes = 2 * FrameHeader + SQLUpdatelncomingData * NoRecords + 
S QLAcknowledge 
Selects: 

1 Table: Selected Bytes = Selectivity * BytesPerColumn * NoColumns 

2 Tables: Selected Bytes = 4 * Selectivity * BytesPerColumn * NoColumns 

3 Tables: Selected Bytes = 5 * Selectivity * BytesPerColumn * NoColumns 
CommBytes = FrameHeader + SQLSelectlncomingData 

Do While SelectedBytes > 1500 ' too big for a frame, break up into 1500 

bytes 

CommBytes = CommBytes + TCPIPHdr + 1500 
SelectedBytes = SelectedBytes - 1500 

Loop 

If SelectedBytes > 0 Then 

CommBytes = CommBytes + TCPIPHdr + SelectedBytes 
End If 

nd 
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HEADROOM CAT.CULATIONS 

This SECTION describes a method for calculating the system configuration 
requlTement and the headroom. 
Processor Requirement 
Define 

TxnRateJ = transaction rate of transaction I 

CPUTime_I = total CPUTime used to execute one instance of transaction I 
TxnRate_T = sum of TxnRate_I over all transactions 

For each transaction, an input to method 294 is the transaction's effective 
contribution to CPU utilization, expressed as 

(CPUTimeJ) * (TxnRateJ) 

Define 

Util_lCPU = sum of (CPUTimeJ) * (TxnRateJ) over all transactions 

So Util_lCPU is defined as the effective utilization of a single CPU. Note 

that this value can exceed 100%, implying that more than one CPU is required to 

service the transaction rate. 

One method to determine the CPU requirement NoCPUs is as follows: 

NoCPUs = CEILING(Util_l CPU/1 00) 

While (Util_lCPU/100)/NoCPUs > MaxProcessorUtilization 

NoCPUs = NoCPUs +1 

Wend 

We note, however, that adding multiple processors does not increase 
performance with 100% efficiency. Thus, for example, by doubling the number of 
processors, we achieve anywhere firom 150% to 180% as much performance, rather 
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than 200%. Much of this is due to a combination of the instruction speed slows due to 
locality of reference and the number of instructions per transaction increase due to 
increased housekeeping overhead. 

The service time per transaction is the quotient (instructions per transaction) / 
(instructions per second). It has been found in studies that the service time per 
transaction is a linear function of the number of processors, i.e., service time per 
transaction, n processors = (service time, 1 processor) * ( a * n + b) where a and b are 
constants determined from analysis of measurement results. Thus, the transaction rate 
is proportional to the reciprocal, that is, 
transaction rate ~l/(a*n + b) 

For this version of the sizer, the values a, b are: 
a = 0.028982 
b = 0.973703 

The above algorithm is then modified as follows: 

Define 

NoCPUs = CEILING(Util_l CPU/1 00) 
CPUSvc_lx = Util_lCPU / Txn_Rate_T 
bResult = False 
While Not bResult 

temp = NoCPUs / (a * NoCPUs + b) * MaxCPUUtilization 
If temp < Util_lCPU Then 

NoCPUs = NoCPUs + 1 

Else 

bResult = True 

EffectiveCPUUtilization = Ceiling((a * NoCPUs + b) * Util_lCPU / NoCPU * 100) 
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End If 
Wend 

Using this method, if the selected processor type does not meet the transaction 
method, then the next faster processor is selected, and the above process is repeated. 
The headroom algorithm ensures the following; 

The EffectiveCPUUtilization in the above calculations does not exceed the 
MaxCPUUtilization, thus allowing the user to select a MaxCPUUtilization which is 
lower than required for good performance, thus allowing "headroom" for growth. 

If the MaxCPUUtilization criteria is not achievable, then the next faster CPU 
is selected. 

LAN Speed Requirement 

The LAN speed requirement is determined in a manner similar to that described 

above. 

Define 

NIC_Speed(i) = bandwidth of NIC card i, expressed in megabits per second; values 
are 10, 100, 1000 

NICType = bandwidth of NIC card selected 
CommReq = bytes per second required for all of the transactions 
MaxNICUtil(i) = Recommended maximum utilization of NIC card i 

NICType = 0 

For i = 1 To Number of Card Types, starting with lowest capacity 
Temp = NIC_Speed(i) * MaxNICUtil(i) / 8 / 1000000 
If CommReq <= Temp Then 

NICType = NIC_Speed(i) 
Exit For 
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End If 

Next 

If NICType = 0 

Message: "The communications requirement exceeds the effective 
maximum imposed by the utiHzation Hmit for all 
LAN speeds." 

End If 

This algorithm also demonstrates the headroom algorithm. 
Memory Calculations 

Because the database servers are of the enterprise quality, the amount of 
memory required is generally very high. As a rule of thumb the memory requirement 
has been specified as an additional 512 MB per processor up to the limit imposed by 
the machine and the operating system. 

Numerous advantages of the invention covered by this document have been 
set forth in the foregoing description. It will be understood, however, that this 
disclosure is, in many respects, only illustiative. Changes may be made in details, 
particularly in matters of shape, size, and arrangement of parts without exceeding the 
scope of the invention. The invention's scope is, of course, defined in the language in 
which the appended claims are expressed. 
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What is claimed is: 

1 1. A method for determining computer hardware requirements for a 

2 database management system server comprising the steps of: 

3 obtaining at least one user defined workload requirement; 

4 calculating the database management system server hardware requirements as 

5 a function of said user defined workload requirement; and 

6 displaying said database management system requirements. 

1 2. A method according to claim 1, wherein said user defined workload 

2 requirement includes a plurality of inputs from a user including a server type, a maxi- 

3 mum desired processor utilization, and a transactions per second requirement. 
4 

1 3. A method according to claim 1, wherein said outputs include a number 

2 of processors requirement, a memory size requirement, and a mass storage 

3 requirement. 

1 4. A method according to claim 1, wherein said outputs fiirther comprise 

2 properties including an effective CPU utilization. 

1 5. A method according to claim 1, wherein said outputs further comprise 

2 properties including a number of users supported. 

1 6. A method according to claim 1, wherein said outputs further comprise 

2 properties including an effective CPU utiHzation and a number of users supported. 
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7. A computerized method for deteniiining computer hardware 
requirements for a database management system server as recited in claim 7, wherein 
said inputs include a baseline system transactions per second and said properties 
include a calculated transactions per second value, and a ratio of said calculated 
transactions per second to said baseline transactions per second, wherein said 
calculating step calculates values for said calculated transactions per second and said 
transactions per second ratio. 

8. A method for determining computer hardware requirements for a database 
management system server using a user-defined workload, the method comprising the 
steps of: 

obtaining at least one input from a user; 

obtaining from said user a plurality of tiransactions, wherein each of said 
fransactions have a transaction workload contribution and an expected execution rate 
per second; 

calculating a total workload as a frinction of said transactions, transaction 
workload contribution, and tiansaction execution rate; and 

display said total workload to said human user. 

9. A method according to claim 8, wherein said inputs include a server 

type. 

10. A method according to claim 8, wherein said inputs include a 
maximum desired processor utilization. 
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1 11. A method according to claim 8, wherein said inputs include a 

2 maximum desired network interface card utilization. 

1 12. A method according to claim 8, wherein said inputs include a server 

2 type, a LAN speed, a maximum desired processor utilization, a maximum desired 

3 network interface card utihzation. 

1 13. A method according to claim 12, wherein each of said transactions 

2 include at least one SQL statement wherein each of said transaction workloads are 

3 calculated by calculating a workload contribution of each of said SQL statements and 

4 wherein a percent contribution of total workload is specified, 

1 14. A method according to claim 13, wherein said SQL statements include 

2 insert, delete, update, and select SQL statement types. 

1 15. A method according to claim 14, wherein 

2 said insert SQL types have parameters including a number of identical insert 

3 statements, and wherein said insert statement SQL workload contribution is a function 

4 of said statement parameters, 

5 said delete SQL types have parameters including a number identical delete 

6 statements, and wherein said delete statement SQL workload contribution is a 

7 function of said statement parameters, 

8 said update SQL types have parameters including a number of records to be 

9 operated on by said update statement, and wherein said update statement SQL 
10 workload contribution is a function of said statement parameters, and 

-32- 



11 said select SQL types have parameters including selectivity criteria, and 

12 wherein said select statement SQL workload contribution is a function of said 

13 statement parameters. 
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Abstract of the Disclosure 
Methods for determining database management system server hardware 
requirements as a function of user-supplied transactions per second requirements, 
maximum processor utilization, and server type. Methods are also provided for 
5 determining workload requirements as a fiinction of the expected transaction 
composition of the system including the expected transaction execution rate in 
transactions per second and the percent of total workload contribution by each 
statement. In one method, each transaction is further specified as a set of SQL 
statements each having a parameter list, where the workload contribution of each SQL 
10 statement is calculated as a function of the SQL statement parameter list. 
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